package luogu.dfs;
//P1036 [NOIP2002 普及组] 选数
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;

/**
 * @author :chenjie
 * @date :Created 2022/12/22 21:38
 */
public class Selectron {
    static boolean[]st=new boolean[30];

    static int n;
    static int m;
    static int sum=0;
    static List<Integer> set=new ArrayList<>();
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        n=sc.nextInt();
        m=sc.nextInt();
        int[]arr=new int[n];
        for (int i = 0; i < n; i++) {
            arr[i]=sc.nextInt();
        }
        Arrays.sort(arr);
        dfs(0,0,arr);
        int num=0;
        for (Integer integer : set) {
            if(sushu(integer)){
                num++;
            }
        }
        System.out.println(num);
    }
    public static void dfs(int u,int a,int[]arr){
        if(u==m){
            set.add(sum);
            return;
        }
        for (int i = a; i < n; i++) {
            if(!st[i]){
                sum=sum+arr[i];
                st[i]=true;
                dfs(u+1,i+1,arr);
                sum=sum-arr[i];
                st[i]=false;
            }
        }
    }
    public static boolean sushu(int a){
        for (int i = 2; i < Math.sqrt(a); i++) {
            if(a%i==0){
                return false;
            }
        }
        return true;
    }
}
